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Abstract 

We study the Hall and composition algebras of an affine quiver. In the 
case of a cyclic quiver, we provide generators for the central polynomial 
algebra described by Schiffmann and prove that this is in fact the whole 
of the centre of the Hall algebra. For an affine quiver without oriented 
cycles, we obtain a structure theorem for the composition algebra refining 
the structure provided by Zhang. 

2000 Mathematics Subject Classification: 16G20, 17B37. 



1 Introduction 

There are many interesting connections between the representation theory of 
quivers and the structure theory of Kac-Moody Lie algebras, with one of the 
main tools being that of the Ringel-Hall algebra [TJ, or equivalently the quan- 
tised enveloping algebra HJ. 

In the case of a Dynkin quiver, this is particularly well understood (see for ex- 
ample |10lll21ll6) h For an affine quiver, though, despite the explicit description 
of the module category provided by j^j, a concrete description of the structure 
of the composition algebra remained open. 

Here we provide such a structure. We obtain a refinement of the triangular 
decomposition C = V®T ®T given by Zhang [21], corresponding to the prepro- 
jective, regular and preinjective modules respectively. In particular, we show 
in Theorem 1181 that the subalgebra T can be written as the product of an in- 
finitely generated polynomial ring together with the composition algebras of the 
non-homogeneous tubes. We remark that this also generalises the structure for 
the Kronecker quiver provided by Szanto |20j. Note, however, that our proof is 
entirely independent. 

We remark that this result reduces the problem of describing the elements in 
the composition algebra of an arbitrary affine quiver to that of the composition 
algebra of a non-homogeneous tube, or equivalently the composition algebra of 
nilpotent representations of a cyclic quiver. This has been studied by Ringel 
|15| and more recently by Deng and Du pQ. 

Regarding the Hall algebra of a cyclic quiver is also considered, we know from 
the work of Schiffmann |I8| that there is a central polynomial subalgebra on 
infinitely many generators which, together with the composition algebra, gen- 
erates the Hall algebra. We describe a set of generators for this polynomial ring 
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in terms of nilpotent representations and prove that they in fact generate the 
whole of the centre. In particular, the composition algebra of a cyclic quiver 
has trivial centre. 

The paper is organised as follows. We first recall some general results about 
Hall algebras and prove that the composition algebra for an arbitrary quiver 
without oriented cycles contains all the preprojective and preinjective modules. 

We then consider the classical isomorphism between the Hall algebra of nilpotent 
representations over the quiver with one vertex and one loop and Macdonald's 
ring of symmetric functions. We list some important generators for this algebra 
and describe their generating functions. 

In Section 4 we study an arbitrary cyclic quiver. Here we prove our first main 
result, Theorem^ concerning the generators for Schiffmann's central subalgebra 
of the Hall algebra, and that this is in fact the whole of the centre. 

Finally in Section 5 we study the affine quivers without oriented cycles. We first 
obtain in Theorem 1131 certain regular elements contained in the composition 
algebra. This result is a generalisation of Theorem 4.3 in 120]. Using this, 
we then prove Theorem 1181 which describes the structure of the composition 
algebra and provides us with a PBW basis. 

Acknowledgements. The author would like to thank Prof. CM. Ringel for his 
interest and support. 

2 General results about Hall algebras 

Let Q be a quiver without oriented cycles and let A: be a finite field. 

The Hall algebra Tt(kQ) 14 is the Q-algebra with basis the isomorphism classes 
[M] of finite dimensional modules for kQ and multiplication 

[M] [N]:=J2 f mn [X] , where F$ N := \{Y c X : X/Y S M, Y = N}\ . 

[X] 

The algebra TC(kQ) is naturally graded by dimension vector. 

The composition algebra C(kQ) is defined to be the subalgebra generated by 
the simple modules. It is clearly a graded subalgebra. 

Consider now the quantised enveloping algebra U^(q) of the Kac-Moody Lie 
algebra with generalised Cartan matrix that of the quiver Q j2]. Twisting the 
multiplication by the Euler form of Q, we obtain an algebra C' q (Q). We note 
that this is a Q(g)-algebra generated by elements for i a vertex of Q and with 
defining relations the quantum Serre relations. For example, if the vertices i 
and j are not connected by an arrow, then the generators ej and ej commute. 
If there is a single arrow i —> j, then we have the relations 

efe 3 - (q + l^e^e, + qejef and - (q + l)eje t ej + qefei. 
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Now let C q (Q) be the Q[g]-subalgebra of C'JQ) generated by the vertices. 

From the work of Green [3], Lusztig 0| and Ringel ( see a l so El) we know 
that the specialisation of C q (Q) at q = \k\ is isomorphic to the composition alge- 
bra CikQ), whereas the specialisation to q = 1 recovers the universal enveloping 
algebra U + {g) of the positive part of g. For this reason, C q {Q) is called the 
generic composition algebra of Q. 

We also deduce that the dimensions dimC q (Q) a and dimt/^(g) Q coincide, and 
both equal dimU + (g) a . In particular, this dimension can be determined using 
a PBW basis of U + {g). 

2.1 Reflection functors 

Let i be a sink of Q and let Q := r L Q be the quiver obtained by reversing all 
arrows involving i. 

The reflection functors 

Rj : (modkQ)(i) -» (modkQ)(i) and K[ : (modkQ)(i) -> (modkQ)(i) 

are inverse equivalences between the subcategories of all modules not containing 
the simple Si as a direct summand J2J. 

These functors naturally induce algebra isomorphisms 

R+ : H{kQ)(i) H{kQ){i) and Rr : H(kQ)(i) -► W(Q)(<). 

Proposition 1 T/ie subalgebra C(kQ)(i) is generated by the elements 
o{j) a ■= W /or < o < n 3 - 

diroX=(l,a) 
X indec 

for each subquiver of the form j - J ^> i (rij > OJ. 

(") 

Proof Suppose that Q is the quiver j > i for some n > 0. Then for each 

r > we have that r 

a=0 

It follows by induction that each a(j) a lies in C(kQ). We note that, in particular, 
o~(j)o = [Sj] and <j(j) n = [Pj], where Pj is the projective cover of Sj. 

It follows that we have the decomposition 

C{kQ)=Y,[S i ] r Q(tr Q ,...,<Tn), 

r>0 

and in particular, 

C(kQ)(i) = Q(<ro,...,a n ). 
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For a general quiver Q, we deduce that we have the decomposition 

C(kQ)=Y f [3i] r C(kQ){i), 

r>0 

(™ r) 

with C(kQ)(i) generated by the elements &{j) a for < a < rij where j — — > i 
(including the case rij — 0). □ 

Proposition 2 The reflection functors induce isomorphisms between the alge- 
bras C(kQ){i) and C(kQ){i) . 

Proof For each subquiver of the form j ^—U i, the functor Rf takes a a to 
fj n _ a , where 

dimX=(La) 
X indec 

(n) 

is defined analogously for the quiver j < i. □ 

Theorem 3 The composition algebra contains the subalgebra V[kQ) (respec- 
tively I {kQ)) generated by the isomorphism classes of all preprojective (respec- 
tively preinjective) modules. 

Proof It is enough to show that the isomorphism class of each indecomposable 
preprojective lies in C(kQ). 

Let P be an indecomposable preprojective. Then (by considering the Cox- 
eter transformation) there exists a sequence of reflection functors such that 
P' := Rf ■ ■ ■ Rf (P) is simple for the quiver r, n • • ■ r^Q. Hence [P'\ lies in the 
composition algebra for this quiver. By applying the functor R~ ■ ■ ■ i?~ , we 
deduce that [P] e C(kQ). " □ 



3 The classical Hall algebra 

The reference for this section will be Macdonald's book 

We fix a finite field k and let d > 1. Let K/k be a field extension of degree d. 

Let Ttd = Wd(Ao) be the generic Hall algebra (over Q(q)) arising from the Hall 
algebra of nilpotent representations for the path algebra KAq. That is, Ttd is the 
Q(g)-algebra with basis Ud(A) indexed by partitions A and with multiplication 

where the F% '(q) are the classical Hall polynomials. 
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Let r = Q(q)[Xi,X2, ■ ■ .] Soc be Macdonald's ring of symmetric functions. This 
contains the Hall-Littlewood polynomials P\(X;s), which are polynomials in 
r[s] indexed by partitions A. For a partition A = (Ai > A2 > ■ • • ) we dehne 
n(A) := — an< i se ^ to be the length of A, i.e. the number of 

non-zero parts A;. 

The following theorem was first conjectured by Steineitz |19| . but is generally 
attributed to Hall @]. See also [TT| . 

Theorem 4 The map tpd : T — » 7^ sending P\{X;q~ d ) to q n ^ d Ud{\) is an 
algebra isomorphism. 

We now consider various kinds of elements of T and their images under ip#. 

The elementary symmetric functions e(n) = Pnn-j(X; s) are given by the gener- 
ating function 

E(t) =1+^2 e (") r = n^ 1 + 

n>X i 

Applying ijjd we obtain 

Me(n)) = q dn ^l 2 u d {l n ) 

and we note that itd(l n ) is the isomorphism class of the elementary module of 
dimension n. 

The complete symmetric functions h(n) are given by the generating function 

n>l i 

Applying ipd and using III. 3 Example 1 of JTT| we obtain 

ijjd(h{n)) = ^ Ud(A). 

Ahn 

The power sum functions are given by the generating function 
P(t) = Y / P(n)t n - 1 = ^log H(t). 

n>l 

Using III. 7 Example 2 of we obtain 

^(P(«)) = X> - 9 d ) ' • • (1 - <Z (£(A) - 1)d )^(A). 

Ahn 

Now set c(s, n) := (1 — s)Pj- n )(X; s) (denoted <7 n (X; s) in JI]). These have the 
generating function 

C(s, t) = 1 + J] c(s, n)t B = H{t)/H{st). 
n>l 
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In particular, 

^logC(M) = ^(log#(f)-logff(*t)) = P(t)-sP(st) = ^(l-s^Kn)^ 1 . 

n>l 

Thus 

Mc(q- d ,n)) = (l-q- d )u d (n) 

and Ud(n) is the isomorphism class of the cyclic module of dimension n (hence 
the notation c(s,n)). 

We note that T is an infinite polynomial ring over Q(q) with respect to any of 
the sets of generators e(n), h(n) or p(n). Moreover, it follows from the results 
m III. 2 in [TT] that the same holds for the c(n, s) whenever s G Q{q) is not a 
root of unity (i.e. s ^ ±1). 

We shall need the following result. The automorphism group of the cyclic mod- 
ule of dimension n has size 

a d (n) = (q d - l)q^ d = (1 - q- d )q nd . 

The generating function A d (t) :— 1 + J2n>i a d(n)ud(n)t n therefore satisfies 

A d (t) = 1 + 2(1 - q- d )u d (n)(q d tr = ^(C(<T d , q d t)). 

n>l 

In particular, 

^logA^t) = ^ d ^\ og C(q~ d ,q d t)) = ^(^^(l-r^n)^*)"- 1 ) 

n>l 

= Y / (q nd -VMp(n))t n ~ 1 . 

n>l 

4 The cyclic quiver case 

We shall now consider the Hall algebra of nilpotent representations of the cyclic 
quiver A ; . This has vertices labelled to I (with the convention that 1 + 1 = 0) 
and arrows i — > i + 1 . 

The generic composition algebra C q (Ai) is again related to the quantised en- 
veloping algebra U^(sli+i) by twisting the multiplication using the Euler form 

We recall a result of Schiffmann |18|. 

Theorem 5 The generic Hall algebra of nilpotent representations of the cyclic 
quiver of type A ; can be decomposed as 

Hq(Ai)=C q (l l )®Q(q)[z 1 ,z 2 ,...], 

where C(Ai) is the composition algebra and z m is central of degree md. 
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Let A denote Green's comultiplication and { — , — } the symmetric bilinear form 
0. Therefore 

[A/],[W] 1 1 

and 

These are related via {x, yz} = {A(x),y £§> 2}. 

The central subalgebra Q(q)[z\, Z2, ■ ■ ■] was characterised by Schiffmann as the 
intersection of the Ker(e^) for all vertices i, where the operator e! i is defined to 
be adjoint with respect to { — , — } to premultiplication by the simple [Si]. That 
is, 

{e' iX , y] = {x, [5,]y} = {A(x), [Si] ® y}. 
The main result of this section is the following theorem. 

Theorem 6 We can take as generators 

z m = (-l) dimEnd(M) |AutA/| [M]. 

[Af]: dim M=mS 
socM square free 

Moreover, these generate the whole of the centre ofTl(Ai). In particular, the 
centre o/C(A;) is trivial. 

We first note that the Auslander-Reiten translate t satisfies T Si = Si+±. Using 
the Euler form, we then see that 

(M, S,} = dimHom(Af, S,) - dim Ext 1 (M, Si) 

= dimHom(M, Si) - dimHom(5i_i, M). 

In the special case that dim M — mS, (M, — ) is identically zero and thus the 
socle is square free if and only if the top is square free. 

We divide the proof of the theorem into several parts. 

Proposition 7 Each z rn lies in Ker(eQ for every vertex i. 

Proof We wish to show that no term of the form [Si] <8> [N] occurs in A(z m ). 
Suppose there exists a short exact sequence of the form 

O-tN^X^Si^-0 
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with dim X = mS and socX square free. Then we must have 

dimHom(7V, Si) = 0, dimHom(iV, S i+1 ) < 2 and F£ N = 1. 

Let us write N = S i+1 (r) © S i+ i(s) © N' with dimHom(iV', Si © S i+1 ) = 0, 
where Si(a) is the unique indecomposable of length a and top Si. Since sociV 
is square free, r ^ s mod / + 1 and so we may assume that r > s. 

Set Mi := Si(r + 1) © 5 i+ i(s) and M 2 ■= S i+1 (r) © 5j(s + 1). Then clearly 
Mi © iV' and M 2 © AT' are the only possible choices for X. Thus it is enough 
to prove that the dimensions of the endomorphism rings of these two modules 
differ by 1. 

We note the following equalities. 

1. dimHom(L, 5j(a+l)) = dimHom(L, Sj + i(a)) for all a > and all modules 
L such that Hom(L, Si) = 0. 

2. dimHom(S' i (a + 1),L) = dimHom(S' i+ i(a), L) + dimHom(Si, L) for all 
a > and all modules L such that Hom(L, Sj+i) = 0; 



3. dimHom(S'i + i(a), Si(b + 1)) = dimHom(S'i + i(a), Si + \(b)) for all a and b; 

4. dimHom(S* 4 (a),5' 4+ i(6)) = 



dimHom(5* i (a),5' 4 (fe+ 1)) if a < b; 
dimRom(Si(a),Si(b + l))-l if a > b ' 



Since Hom(A^', © Sj+i) = 0, we see that 

dimHom(iV', Mi) = dimHom(iV', S i+ i(r) © S i+ i(s)) = dimHom(7V', M 2 ). 
and that 

dimHom(Mi,JV') = dimHom(5 l+ i(r) © S i+1 (s), N') + dimHom^, N') 
= dimHom(M 2 ,iV')- 
Similarly, we deduce that dimEnd(Mi) equals 

dimEnd(5 l (r + 1) © S^s + 1)) - dimHom(5 4 , S^r + 1) © S,(s + 1)) - 1 
whereas dimEnd(M2) equals 

dimEnd(5,(r + 1) © S l (s + 1)) - dimHom(S* 4 , S l (r + 1) © S^s + 1)), 

and so we are done. □ 

Given a module M, we can consider the Loewy lengths of its indecomposable 
summands. These will then determine a partition, denoted n{M). 

For partitions A and /i we define their cup product A U ji to be the partition 
formed by arranging all the parts of A and fi in descending order. Moreover, if 
A and fi are both partitions of n for some n, then we set A < \i if the first time 
that Xi ^ fa implies that A, > m (i.e. the reverse lexicographic ordering). 
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Lemma 8 Any extension X of M by N must satisfy /J.(X) < /u(M) U fJ,(N). 
Moreover, we have equality if and only if X = M © N . 

Proof We shall prove the result by induction on the number of indecomposable 
summands of M. 

Suppose that M is indecomposable and consider a short exact sequence 

N — *->■ X — 9 -+ M ^ 0. 

Let Xi be the indecomposable summands of X and write gi : Xi — > M for the 
restriction of g. Let Mi be the image of <?j. By applying a suitable automor- 
phism, we may assume that Xi = ^ and that <?i factors through the canonical 
maps Xi -» Mi ^ M. 

Suppose that there exists a morphism ir : Xj — ► Xi such that gj — g^. Then 
we can use the automorphism ( 1 \ ) of Xi®Xj to reduce to the case g 3 ; = 0. In 
particular, we may assume that the non-zero are all distinct. 

Hence we can write X = X x © • • • © X r © X' and TV = A/ 7 © X' with — ► A/ 7 — ► 
Xi © • • • © X r M exact and M = Mi > • • • > M r > 0. Also, we may 
assume that no gj factors through another gi. 

Now clearly each Ai = Ker^j is indecomposable and they all have isomorphic 
tops. Therefore for i < j either Ai -» Aj or Aj -» Ai. In the latter case, 
we deduce that gj factors as Xj — > Xi — > M, a contradiction. Hence we have 
proper epimorphisms Ai -» Aj for all i < j. 

It follows that the kernel N' equals N t © • • • © N r , where ATj = M ^ (setting 
M r+ i = 0). For, we have the morphism : A^ — ► A"j © Xj+i where 

/i is the canonical monomorphism and /' the canonical epimorphism. This 
determines a monomorphism / : N' — ► Xi © • • • © X r such that gf — 0, and 
clearly dim A^ = dimX — dim M . 

Finally, let m ; (respectively a*) denote the Loewy length of Mj (respectively 
Ai). Then 

/z(AT) = (mi + ai, . . . ,m r + a r ) U n(X') 

whereas 

/u(A') = (m2 + a\, ■ ■ ■ , m r + a r -\, a r ) U n(X') and n(M) = (m\). 

Suppose that a x = 0. Then r = 1, ^(AT) = /u(M) U ^(AT) and AT = M © AT. On 
the other hand, if a x ^ 0, then fi(X) < fi(M) U fj,(N). 

This proves the result when M is indecomposable. 

Suppose now that M — M' © M" with M" indecomposable. Consider the exact 
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commutative diagram 

> N >- Y >- W >" 



>- N X M » 



M" = M" 

By induction we have 

H(X) < n(Y) U (J,(M") and fj,(Y) < fj,(M') U (J,(N), 

and clearly /i(M) = n(M') U /i(M"). Since the cup product is associative, the 
result follows. □ 

Proposition 9 The z m are algebraically independent. 

Proof Consider an arbitrary algebraic equation Y2\\- n c a 2 a, where z\ = Y[t z \t ■ 

Each module M occurring in the expression for z m satisfies fJ,(M) < m u ( L+1 \ 
the partition consisting of I + 1 copies of m. Moreover, there is a unique such 
module Z m such that fi(Z m ) = m u ^ l+1 \ namely Z m = So(m) © • • ■ Si(m). 

It follows from Lemma [H] that every module M occurring in the product z\ 
must satisfy n(M) < X u< - 1+1 \ the partition given by repeating each term A t of 
A I + 1 times. Moreover, there is a unique summand giving rise to the partition 
A u ^ +1 - ) , namely Z\ = t Z^ t . Proceeding by induction on A we deduce that 
each c\ = and hence that the z m are algebraically independent. □ 

Lemma 10 For a module M we have that dimHom(M, N) = dimHom(./V, M) 
for all N if and only if M = Z^ for some partition n. In particular, dim M is 
a multiple of S and M = T M . 

Proof We note that 

(M, N) = dimHom(A/, N) - dimHom(A^, T M). 

If M = Z-n, then M = T A1, dim M is a multiple of 5 and (M, — } is identically 
zero. Thus the condition is clearly sufficient. 

Let TOi(r) denote the multiplicity of Si(r) in M. 

Consider the short exact sequence — > St — ► So(t + 1) — > Sa(t) — * 0. 

For an indecomposable /, we can lift a homorphism I —> So(t) to I — * So(t + 1) 
unless I — > So(t) is a monomorphism, and hence / = Sj(t—j) for some < j < t. 
It follows that dimHom(I, So(t + 1)) equals 



dimHom(7, S t ) + dimHom(7, S (t)) 



1 if I = - j), some < j < t; 
otherwise. 
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We deduce that dimHom(M, So(t + 1)) equals 

dimHom(M,5 4 ) + dimHom(M, So(t)) - (m (t) H hmt-i(l))- 

Similarly, we have that dimHom(S'o(i + 1), M) equals 

dimHom(5 t , M) + dim Hom(5o (t),M) - (mi(t) + h m t (l)). 

Suppose that dimHom(M, iV) = dim. Hom(iV, M) for all iV. Then, by the above 
when t = 1, we deduce that mo(l) = mi(l). We conclude that mi(l) = m(l) 
is constant for all vertices i. Now, by induction, we see that rriiit) — m(t) is 
constant for all vertices i, and for all t > 1. 

Hence there exists a partition 7r such that M = Z w . □ 
Proposition 11 The centre ofTL(Ai) is precisely the subalgebra Q(q)[zi, . . .]. 
Proof Suppose that z is a central element and write 

/i(M)<A f*(M)=A 

Let AT be any module and set := n(N). Using Lemma[8]we know that 

/i(X)<AUi/ f*(M)=A 

and similarly 

[iV]z= £ + £ c M F^ N [M®N}. 

J u(X)<AUw fi(M)=X 

Since 

pMeiv = |Aut(M®AQ| 
MAr | Aut M | | Aut JV| |Hom(M , iV) | ' 

we have that F^ N = F$f$ N for all N if and only if dim Hom(Af, AT) = 
dimHom(Af, M) for all N. Applying the previous lemma, this is equivalent to 
M = Z-x for some partition it, and so A = 7r u ( i+1 ). 

Therefore there is a unique such module M with fi(M) — X appearing in the 
expression for z. By subtracting a suitable multiple of the central element 
z v = Y\t z ir t we obtain another central element z' , all of whose terms satisfy 
fi(M) < A' < A. The proof now follows by induction on A. □ 

This completes the proof of Theorem 

Fixing a simple S, the subalgebra of TC(Ai) generated by the isomorphism classes 
for n > is isomorphic to T via the homomorphism 

^>:r-«(A,), ^ s \Px(X; q - 1 )) = [S(lX)}, 
where S(IX) = ^ S{lX t ). 
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Proposition 12 For simples S and T , we have that 

I do not know a direct proof of this result, but we shall deduce it from the results 
of the following section on Hall algebras of affine quivers without oriented cycles. 

5 The affine quiver case 

Let Q be an affine quiver without oriented cycles and k a finite field with q 
elements. Set 7i and C to be respectively the Hall algebra and the composition 
algebra of kQ. For a detailed description of the module category modfcQ we 
refer the reader to |2]. 

We recall that the tubes of the Auslander-Reiten quiver of the path algebra 
kQ are indexed by the points of the scheme Pj.. Of these tubes, almost all are 
homogeneous. Write dx for the degree of a point i£P[. 

We fix a simple injective / of defect (6, dim J) = 1. For each tube x there 
exists a unique simple regular module S x mapping onto I. Set R x (n) to be the 
indecomposable regular module of dimension vector ndxd into which S x embeds, 
and write u x (n) for the corresponding isomorphism class. Similarly we define 
u x (X) to be the isomorphism class of (J^ R x (Xi). 

For the tube corresponding to x, let 7i x C TL be the subalgebra generated by 
the isomorphism classes of indecomposables in this tube. We define an algebra 
homomorphism tp x — ip x : T —> Ji x as follows. 

If the tube is homogeneous, then 7i x is isomorphic to the algebra Tidx de- 
fined in Section [3] via u x (A) <-> Ud x (A) . Then ip x is the isomorphism given by 
MPx{X\q- dx ))^q n ^ dx u x {\). 

If the tube has rank I > 2, then dx = 1 and H x = 7Y(A;_i). Inside H x , though, 
we have a copy of 7ii given by Mi(A) i— > u x (X). Therefore we have the algebra 
monomorphism tp x (P\(X; g -1 )) = q n ^u x (X). 

Theorem 13 For n > 1 and P the indecomposable preprojective module of 
dimension vector dimP = nS — dim /, we have 

[I][P] = q ^[P][I} + J—c(n). 

9-1 

The c(n) are given by 

c(n) = |AutX| [X] 

where the sum is taken over all modules X = ® . R Xi (mi) such that dmiX = nS 
and there is at most one summand from each tube. 
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This is a generalisation of Theorem 4.3 in [20], which deals with the Kronccker 
quiver. 

We shall divide the proof into a sequence of easy lemmas. 

Lemma 14 Let X = R Xl (fni) © • • • ® R Xr {m r ) with the Xi distinct points o/Pj. 
and ^2,. midxi = n. Then the Hall number Fj P ^ 0. 

Proof Suppose hrst that X — R x (m). Then there is a unique exact sequence 

0^S x ->X->T^0. 

Since dimHom(A, /) = n whereas dimHom(T, /) = n — 1, we can lift the 
canonical epimorphism S x — > / to an epimorphism g : X — > / such that g does 
not factor through any proper regular factor of X . 

The kernel K must be indecomposable preprojective, hence isomorphic to P. 
For, K cannot contain any preinjective direct summand. Moreover, since the 
defect of K is — 1, there is precisely one preprojective direct summand. Sup- 
pose that there exists a regular direct summand R 1 of K. Then we have the 
commutative diagram 

► R' > X ► R" > 



► K > X ► / ► 

It follows that the map X — > / factors through R", a contradiction. 

Now suppose that X — ® i R Xi {fni)- For each summand we have an epimor- 
phism gi : R Xi {m,i) — ► / with indecomposable preprojective kernel, so consider 
the map (gi) : X — > I. Again the kernel K contains no preinjective direct 
summand and has defect —1, so there is precisely one preprojective summand. 

Suppose that the kernel decomposes as K = K' © R' with R' indecomposable 
regular. Then we can write X — X' © R x (m) with Hom(R' , X') — 0. It now 
follows that the composition R 1 — > R x (m) — > / is zero, and so the image of R 1 
(which is regular) lies in the kernel of R x (m) — > / (which is preprojective), a 
contradiction. □ 

We shall need the following observation, which follows from the fc-vector space 
structure on Ext fi (M, N). 

Lemma 15 Let k be a field and R a k-algebra. For R-modules M and N , the 
subgroup k* of R acts freely on Ext R (M, N) — {0}. 

We recall the following formula of Riedtmann 13 
P x „x |AutX| 



MN — °MN 



|AutM| |AutJV| |Hom(M, N)\ 



13 



expressing the Hall number F^ N in terms of the number £^j N — | Ext 1 (M, N)x \ 
of extension classes with middle term X . 

In our situation we have that Ffp — ef P ^zjjjg ■ 

Now, for X = 0. R Xi (rrii), the Hall number Fjp is non-zero by the first lemma, 
and hence the number ef P has size at least q — 1. We also know that 

dim Ext 1 (I, P) = —( dim /, dim _P) = — ( dim /, n<5 — dim /) = n + 1. 
Lemma 16 FKe /lave i/ie identity 



E i 



g n+l 



(ii,mi),...,(i r ,m r ) 
a:^ distinct 

2 rriidxi=n 



Proof Consider the generating function for these numbers, namely 



^)=n( i +^+^+---)=n T ^=n( T ^)' 



where 0(d) is the number of elements of degree d in P^. That is, 0(1) = q + 1 
and 0(d) for <i > 2 is the number of monic polynomials of degree d over k. 

Then 



= 0(d) mi - t d ) = m E -/ d = E ^ ( E * n 

d>l d>l r>l n>l <f|n 

= V i(g» + l)i n = -log(l - tq) - log(l - t). 

^ ' 71 



n>l U 



Therefore N(t) = (1 - t)-\l - tq)- 1 = £„> (<?" + '■• + «+ l)* n - D 

It follows that the number of choices for X = (J^ R Xi (rrii) of dimension vector 
nS with the Xi distinct is (q n+1 — l)/(q— 1) and thus we have accounted for at 
least q n+1 — 1 extension classes. Once we have included the trivial class, which 
satisfies sfp 1 = 1, we see that we are done. 

In summary, we know that ef P = q — 1 and Fjp — |AutX| /{q — 1) for each 
X = @j R Xi (rrii) of dimension vector nS such that the Xi are distinct, and that 
Ff® 1 = |Hom(P, /) = q n ~ l . Moreover, these are all the terms which occur in 
the product [I][P]. 

The proof of Theorem 1131 is now complete. 

Let x±, . . . , x r represent the non- homogeneous tubes and set C Xi C Ti. Xi to be the 
corresponding composition algebra. Therefore C Xi is the subalgebra generated 
by the isomorphism classes of the regular simples in the a^-th tube. 
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Proposition 17 The composition algebra C of kQ contains the subalgebras 

Q[p(l),p(2),...] and each C X1 , . . . , C Xr , 
where the p (n) are given by the formula 

*>(») = E -^x(p(m))= E I^(i-^)...(i_ 9 WA)-i)d >s(A) , 

mdx—n mdx—n Ahm 

Proof We have just shown that the elements c(n) all lie in the composition 
algebra. Let C(i) = 1 + J2 n >i c ( n )t n be their generating function. Then 

C(t) = l[ (l + 5^(1 - ^^"^(n)*"^) 

a: n>l 

= l[A dx (t) = UMc(Q- dx , (qt) dx )). 

X X 

In particular, 

± log C(t) =E^(^ lo s c (^ da; , (^) da; )) 

a; 

= ^2 dx t dx - 1 (i ndx - i)i) x (p{n))t l - n - is > dx 

x n>l 

= E ^ E^ n& - lW*(p(n))t Tkix - 1 

a; n>l 

= Y,n(q n -l)p(n)t n -\ 

n>l 

and so each p(n) also lies in C. 

Now, any algebraic relation satisfied by the p(n) would also be satisfied by the 
f° r each x of degree 1, and hence for the p(n) themselves, which we 
know are algebraically independent. Hence the p(n) are algebraically indepen- 
dent and 

Q[c(l),c(2),...]=Q[p(l),p(2),...]. 

For the second part, we note that each regular simple from a non- homogeneous 
tube has dimension vector a real root less than 5. Since there are only finitely 
many isomorphism classes of indecomposables of dimension vector less than 5, 
and each is completely determined by its dimension vector, it follows (analo- 
gously to the arguments in the Dynkin quiver case, c.f. ^jl) that the isomor- 
phism class of each such regular simple lies in C. It follows that each C x for x a 
non- homogeneous tube is a subalgebra of C. □ 

We note that the element p(n) has the nice property that each isomorphism 
class which occurs in its expression lies in a single tube. 



15 



For the preprojective component of the Auslander-Reiten quiver of Q, there is 
a natural partial ordering whereby 

dimHom(P,P') ^ implies [P] < [P'}. 

We complete this to a total ordering <. Similarly for the preinjective component. 

We can also choose a PBW basis for each composition algebra C x with x non- 
homogeneous. For example, such a basis is provided by Theorem 9.3 of pp. 

We can now state our main theorem of this section. This is a generalisation of 
Theorem 6.1 in [201 ^ an d a refinement of the Main Theorem in \21\ . 

Theorem 18 The composition algebra C has a PBW basis consisting of ele- 
ments of the form PRC\ ■ ■ ■ C r I , where 

1. P = [Pi] • ■ • [P r ] with P\ < ■ ■ ■ < P r indecomposable preprojectives; 

2. R = p(cti) • • -p(a s ) with a\ < ■ ■ ■ < a s ; 

3. Ci is a PBW-basis element for the composition algebra C Xi ; 
4- I = [P] • • • [It] with I\ < • • • < It indecomposable preinjectives. 

In particular, we have the decomposition 

C = V-Q[p(l),...]-C Xl ---C Xr -l. 

Proof We know that V and T are subalgebras of the composition algebra from 
the results in Section 12.11 Furthermore, the previous proposition tells us that 
Q[p(l), . . .] as well as each C Xi are all subalgebras of C. The right hand side 
is therefore a graded vector subspace of the composition algebra and so it is 
enough to show that the dimensions of each graded part coincide. 

Let g be the affine Kac-Moody Lie algebra corresponding to the underlying 
graph of Q. The positive roots of g are of two types 0: the real roots (having 
multiplicity one) and the multiples of 5 (having multiplicity N, the number of 
vertices of Q). 

We also recall that the dimension vectors of the indecomposable modules for Q 
are precisely the positive roots of q. (This is proved in [2] for the affine case; 
see also jSJEHH] for the general result.) 

It follows from the PBW basis for U + {q) that the dimension of the graded part 
C a is precisely the number of ways of expressing a as a sum of positive roots 
(with multiplicity). So for example, dimCs equals N plus the number of ways 
of expressing S as a sum of positive real roots. 

Similarly, we can apply this same result to each C x for x a non-homogeneous 
tube of rank /. The corresponding Lie algebra is then q x := si;. The roots of q x 
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correspond to the dimension vectors of the indecomposables in the x-th tube, 
with the simple roots being sent to the dimension vectors of the corresponding 
regular simples. In particular, mS has multiplicity I — 1. 

Moreover, Theorem 4.1 in j^j states that the sum J^fZj — 1) of the ranks of 
the non- homogeneous tubes minus 1 equals TV — 1, the number of vertices of Q 
minus 1. 

Now, for an arbitrary preprojective module P we can write P = P® 1 © • • • ©P°" 
such that [Pi] < ■ ■ ■ < [P n ] are indecomposable. Then 

[ p ] = l[ p i\ ai ■ ■ ■ [ p n] an , for some 7 ^ 0. 

It follows that dim 7^ equals the number of ways of expressing a as a sum 
of dimension vectors of indecomposable preprojective modules. An analogous 
result holds for the subalgebra X of C consisting of all preinjective modules. 

Finally, each p(n) is homogeneous of degree n5. 

We deduce that the dimensions of the homogeneous parts of degree a of the 
subspace V ■ Q[p(l), . . .] • C Xl ■ ■ -C Xr -I and of C coincide. This completes the 
proof of the theorem. □ 

We now make the following observation. 



Corollary 19 Let I and J be simple injectives of defect 1. We can use these to 
define morphisms ip x ^ andtjj x J \ and hence obtain elements (n) andp^ J \n). 
These are then related by 

p (I) {n)-^ J Xn)&C Xl ®---@C Xr . 

In particular, we deduce Proposition^^ of the previous section. 

Proof We know that p^(n) = J2 m dx=n m^ J ^(P( m ))' w here ^ x ^ is defined 
with respect to the regular simple S x -» I. Similarly tp x J ^ is defined using 
T x -» J. 

For x a homogeneous tube, there exists a unique regular simple and hence the 
two maps tpi 1 ^ and tp x J ^ coincide. Therefore the difference p^\n) — p' J )(n) 
is a sum of elements lying in the Hall algebras 7i Xi of the non-homogeneous 
tubes, and is also an element of the composition algebra C. It follows that 
this difference is a sum of elements lying in the composition algebras C Xi of the 
non-homogeneous tubes. That is, 

for each non-homogeneous x. 
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Now consider the quiver of type A ; + 2 with orientation 



This has two simple indecomposables / and J of defect 1 , and there are two non- 
homogeneous tubes, of ranks 2 and I + 1. Moreover, without loss of generality 
we may suppose that we have a regular simple S in the tube of rank I such that 
T S -» I and 1-2 S -» J. 

It follows that, in the notation of Proposition 1121 the difference ifj (p(n)) — 
^ T \p(n)) for T — T lies in the composition algebra for a tube of rank I + 1, or 
equivalently in C(A/), and thus the same holds for all regular simples S and T. 
This proves Proposition ^] □ 



References 

[1] B. Deng and J. Du, 'Monomial bases for quantum affine s[„' (preprint) 
|math.RA/0307258| . 

[2] V. Dlab and CM. Ringel, 'Indecomposable representations of groups 
and algebras', Mem. Amer. Math. Soc. 6 (1976). 

[3] J.M. Green, 'Hall algebras, hereditary algebras and quantum groups', 
Invent. Math. 120 (1995) 361-377. 

[4] P. Hall, 'The algebra of partitions', Proc. 4-th Canadian Math. Congress 
(1959), 147-159. 

[5] V.G. Kac, 'Infinite root systems, representations of graphs and invariant 
theory', Invent. Math. 56 (1980) 57-92. 

[6] V.G. KAc, 'Root systems, representations of quivers and invariant theory', 
Invariant theory (ed. F. Gherardelli) , Lecture Notes in Mathematics 996 
(Springer, Berlin, 1983) 74-108. 

[7] V.G. Kac, Infinite dimensional Lie algebras (3rd ed.) (Cambridge Univer- 
sity Press, Cambridge, 1990). 

[8] H. Kraft and C. Riedtmann, 'Geometry of representations of quiv- 
ers', Representations of algebras (ed. P. webb), London Math. Soc. Lecture 
Notes Series 116 (Cambridge University Press, Cambridge, 1986) 109-145. 

[9] G. Lusztig, Introduction to quantum groups (Birkhauser, Boston, 1993). 

[10] G. Lusztig, 'Canonical bases arising from quantized enveloping algebras', 
J. Amer. Math. Soc. 3 (1990) 447-498. 



18 



I.G. Macdonald, Symmetric functions and Hall polynomials (2nd ed.), 
Oxford Mathematical Monographs (Clarendon Press, Oxford, 1995). 

M. Reineke, 'Generic extensions and multiplicative bases of quantum 
groups at q = 0', Represnt. Theory 5 (2001) 147-163. 

C. Riedtmann, 'Lie algebras generated by indecomposables', J. Algebra 
170 (1994) 526-546. 

C.M. Ringel, 'Hall algebras and quantum groups', Invent. Math. 101 
(1990) 583-592. 

C.M. Ringel, 'The composition algebra of a cyclic quiver. Towards an 
explicit description of the quantum group of type A n \ Proc. London Math. 
Soc. (3) 66 (1993) 507-537. 

C.M. Ringel, 'The Hall algebra approach to quantum groups' (E.L.A.M. 
Lectures 1993) Aportaciones Mat. Comun. 15 (1995) 85-114. 

C.M. Ringel, 'Green's theorem on Hall algebras', Representation theory of 
algebras, CMS Conference Proceedings 19 (Amer. Math. Soc, Providence, 
1996) 185-245. 

O. Schiffmann, 'The Hall algebra of a cyclic quiver and canonical bases 
of Fock spaces', Intern. Math. Res. Notices 8 (2002) 413-440. 

E. Steinitz, 'Zur Theorie der Abelschen Gruppen', Jahresbericht der 
DMV 9 (1901) 80-5. 

C. Szanto, 'Hall numbers and the composition algebra of the Kronecker 



algebra' (preprint) http://math.ubbcluj.ro/~szanto/publ/KronHalll. 



P. Zhang, 'Composition algebras of affine type', J. Algebra 206 (1998) 
505-540. 



19 



